//#define _CRT_SECURE_NO_WARNINGS 1
//#include<iostream>
//#include<algorithm>
//using namespace std;
//const int M = 1e6 + 10;
//
//long long a[M];
//long long b[M];
//int main() {
//	int n, k;
//	cin >> n >> k;
//	int ml = 1e9, mr = 0;
//	while (k--) {
//		int l, r;
//		cin >> l >> r;
//		ml = min(ml, l);
//		mr = max(mr, r);
//
//		b[l]++;
//		b[r + 1]--;
//	}
//
//	for (int i = ml; i <= mr; i++) {
//		a[i] = a[i - 1] + b[i];
//	}
//
//	sort(a + 1, a + n + 1);
//	cout << a[n / 2 + 1] << endl;
//	return 0;
//}